SUMS OF CLASS NUMBERS AND MIXED MOCK MODULAR 

FORMS 



KATHRIN BRINGMANN AND BEN KANE 

Abstract. In this paper, we consider sums of class numbers of the type 
X^mEEo (mod p) ^ ('^"' ~ '^^) ' ^hcrc p IS an odd prime, n € N, and a S Z. By showing 
that these are coefficients of mixed mock modular forms, we obtain explicit formulas. 
Using these formulas for p ~ 5 and 7, we then prove a conjecture of Brown ct al. in 
the case that n ~ £ is prime. 



1. Introduction and statements of results 

Let H{n) denote the nth Hurwitz class number, i.e., the number of equivalence 
classes of positive definite binary quadratic forms of discriminant —n with the class 
containing + y"^ weighted by ^ and the class containing + xy + y"^ weighted 
by \. Moreover, by convention i^(0) = — -j^. Certain congruence classes appear as 



12' 

coefficients of weight | Eisenstein series. However, the generating function for all 
Hurwitz class numbers 

(LI) n{q):=Y,H{n)q^' 

n>0 

is not itself modular, but rather mock modular [5]. Roughly speaking, this means 
that % may be naturally "completed" to a non-holomorphic modular form (a further 
description is given in Section |2]). Mock modular forms have since shown up in a 
variety of applications. To name a few examples, Ramanujan's mock theta functions 
have been shown to be mock modular forms [19], they have led to asymptotic and exact 
formulas in partition theory [31 [5], they are related to Lie superalgebras [Illll[15], and 
they are connected to the quantum theory of black holes [21 [6] . 
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In this paper, we prove conjectures reminiscent of the famous identity (cf. p. 154 
of 0) 

(1.2) J2 H{4e- m^) = 2e, 

\m\<2VI 

where i is an odd prime. More specifically, for a prime p, a & and n G N, this 
paper is focused on sums of the type 

Ha,p{^)-= Yl H{4n-m''). 

\m\<2y/n 
m=a (mod p) 

A number of identities for Ha,p{n) were obtained in [8] for the special cases that 
n = I is prime and p = 2, 3, 5, or 7. To give an example indicative of the results in 
[8], they proved in the special case that p = 5 and n = £ is prime that 

if a = (mods), and £ = 4 (mod 5), 
^ ifa = ±l (mod 5), and £ = 3 (mod 5), 
^ if a = ±2 (mod 5), and £ = 2 (mod 5). 

In the cases p = 5 and p = 7, they were unable to completely classify Ha,p{i), but 
conjecture a number of pleasant identities similar to ( \1.2h based on computer data. 

Conjecture 1.1. For every a,L ^Z, there exist constants Ci,C2 G Q (given explicity 
in (14. 3 P ) such that for every prime £ = L (mod 5), we have 

Ha,5{e) = Cii + 02. 

When restricted to certain congruence classes for a and i (mod 7), they conjecture 
a similar formula for Haj{i). 

Conjecture 1.2. If L = 3,5,6 and a E 'L or {a,L) = (±1,1) (mod 7), then there 
exist constants Ci,C2 G Q (given explicitly in (14. 4p ) such that for every prime £ = L 
(mod 7), we have 

H,j{£) = c,£ + 02. 

We settle these conjectures in this paper. 

Theorem 1.3. Coniectures \l.l\ and \1.2\ are true. 

Theorem 11.31 is implied by a more general theorem, which we next describe. The 
key ingredient is to use the mock modularity of the Hurwitz class number generating 
function, whereas the authors of [8] only took advantage of the modularity of certain 
congruence classes. In particular, Ha,p{n) are the coefficients of what are known as 
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mixed mock modular forms, which are products of mock modular forms with modular 
forms. 

We construct explicit mixed mock modular forms with these coefficients from the 
product of Tiiq) with unary theta functions '(}a,N{T) defined in (13. ip (where N & N and 
q := e^'^*'^ throughout). To completely describe these, for a series /(r) = J2nez^i''^)l"'y 
we require the dth [/-operator f\U{d){T) := J^nez'^i^^)^"^ twist of a series / 

by a character x, i.e., / ® x(t) := Xln.ez '^(^)^('^)^"- straightforward to see that 
for every a G Z and prime p, one has 

(1-3) 5^//.,p(n)g" = {n{q)i^a,p{T)) \u{A)^xl- 

n>0 
pfn 

Our main theorem expresses the right-hand side of (II. 3p in terms of generating func- 
tions for explicit divisor sums. For this, define 

QnAq)--=Y1 E cig" + 5^ (iVri - r) )^ 

n>l dd'=n n>l 

d=±r (mod N) 
d'>d 

Moreover, we let S^^r denote the operator f\SN,rij) = Xlriez'^(^^ + j-^q^n+r ^j^j^j^ 
sieves coefficients congruent to r modulo A^. 

Theorem 1.4. For every a G Z and odd prime p, we have that 

(1.4) mq)Kp (^)) 1^(4) ®xl+ '3v,a+b{q)\Sp,a^-,^ 

b (mod p) 
6^±a (mod p) 

is a weight 2 holomorphic modular form on Tq {p^) fl Ti{p). Moreover, if a = 0, then 
(ll.4p is a weight 2 modular form on Tq (p^). 

This paper is organized as follows. In Section [2l we recall Hirzebruch and Zagier's 
completion of the class number generating function and introduce important series 
known as Appell-Lerch sums. In Section [3], we show how to complete the functions on 
either side of (II. 4p to obtain non-holomorphic modular forms. We conclude the paper 
by proving Theorem 11.41 and Theorem 11.31 in Section m 



2. HURWITZ CLASS NUMBERS, LERCH SUMS, AND KNOWN FACTS 



As mentioned in the introduction, the generating function (II. ip for the Hurwitz class 
numbers is a mock modular form. More precisely, Hirzebruch and Zagier [9] proved 
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that one can complete li. by adding a certain simple sum involving the incomplete 
Gamma function 



poo 

V{s]y) := / f-^e-'dt. 



The completed function is non-holomorphic, but belongs to a special class of functions 
known as harmonic weak Maass forms. To define these, we require the weight k 
hyperbolic Laplacian (denoting t = x + iy with x, y G M throughout) 

Afc ■= V + —]+ iky (— + I— 

Weight k harmonic weak Maass forms for F C SL2(Z) are real analytic functions 
: EI — 7- C satisfying the following properties: 

(1) J^|/t7 (r) = (r) for every 7 G F, 

(2) Afc (^) = 0, 

(3) J-" has at most linear exponential growth at each cusp of F. 

Here \k is the usual weight k slash operator. The class number generating function also 
belongs to a distinguished subspace, consisting of those forms whose nth coefficient 
(in the Fourier expansion in x) vanishes unless (— l)^~2n = 0,1 (mod 4), known as 
Kohnen's plus space |10j . 

We collect the modularity properties of "H in the following theorem which can be 
easily concluded from Theorem 2 of [9]. 

Theorem 2.1. The function 

(2.1) :=M(9) + -^Vnr('-i;Wj,'),-..» . ^ 



is a weight | harmonic weak Maass form on Fo(4) in Kohnen's plus space. 

A number of other completions help us to prove Theorem 11.41 To this end, for 



tt e C \ (Zr + Z) we define the multivariable Appell function [151 [IS 

^ -|^^teg|n(n+l)g27rinu 



(2.2) A{u,v;T):=e-''''Yl 



1 p2niu^n 



Directly from the definition, we have 

(-1)%(m + 1, v; r) = Ae,{u, v + l;r) = Ae{u, v; r), 
(2.3) Ae{u + T,v + It; r) = (-l)^g-5e^"™A^(u, r). 
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In order to add a non-holomorphic function which "completes" Ai to satisfy modular- 
ity, we define 



E(z) := 2 / e-"*'rft. 







We note that for w 7^ 0, we also have the useful formula 



„2 



(2.4) E{u) = sgn{u) ( 1 - + r --; nu' 

n\u\ Zy'n \ 2 

Theorem 2.2 of [18] yields the transformation properties of the completion of Ae: 

(2.5) Ai{u,v;T) := Ai{u,v;T) 

+ ^Y1 ^'"'''"^ (v + kT+ nfiu-v-kr- (.^ . 

k=0 ^ ^ ^ ^ 

Theorem 2.2. The function Ai satisfies 

(2.6) A.f^,^;^') =(cr + c/)e^H"^+HA,(u,.;r). 



CT + d CT + d CT + d^ 

Moreover, for every mi, m2, ni,n2 € Z, we have 
(2.7) Ai{u + niT + mi,v + n2T + m2;T) 

3. Mixed mock modular forms and non-holomorphic completions 

In this section, we show how to add a non-holomorphic function to "complete" each 
of the functions defined in the introduction to obtain a non-holomorphic modular 
form. In order to write down these completions, for G N it is helpful to define the 
function 



Ra,N{r) := ^ \n\r (-^]47rn'^yj q- 



n=a (mod TV) 
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Note that Ra,N only depends on a (mod N) and 

R-a,N = Ra,N- 

We further define the unary theta functions 
(3.1) ^a,^(r):= Yl 

m=a (mod TV) 

3.1. In this subsection, we complete ('H(g)'!?2a,p(T)) \ U{A) ® x^- 
Lemma 3.1. For every a,b & Z and odd prime p, the function 

. 1 

2b+kp,2p I 7 +kp,2p \ A I 

V i ,'„„j „\ 1 — n 



b (mod p) k=Q 
fe^ita (mod p) 



satisfies weight 2 modularity for T := Tq {p^) fl Ti{p). 

Proof. By Proposition 2.1 of [IE], 'd2a,p is modular of weight \ on Fq (4p^) n ri(j)). 
We first write 

(3.3) (?^(g)^?2a,p(r)) |?7(4) ® = (^(9)^2a,p(r)) |f/(4)|5p,.. 

l<r<p-l 

By Lemma 1 of [11], ('H(g)T92a,p(T))|t^(2) fulfills weight 2 modularity on Tq{2p'^) n 
ri(2p). Since the nth coefficient of {l-L{q)'d2a,pij))\U {2) is zero unless n is even. Lemma 
4 of [TT] implies that {l-i{q)'d2a,p{.'T))\U{A) satisfies weight 2 modularity on ToijP') fl 
ri(p). Moreover, since modular forms on Ti{p) split into modular forms on Tq{p) 
with Nebentypus, rewriting x^ = 1 — U{p)V{p) (where as usual f\V{d){T) := fi^dr)), 
Lemma 1 of [11] implies that the level goes down with U{p) and back up with V{p), 
so that overall the group becomes F. 

By Theorem 12.11 to complete each summand {l-L{q)^2a,p{T~)) \ U{^)\Sp^r on the right- 
hand side of (13.31) . one must add 
(3.4) 



n,>n ^ / V ™ = 9« (rr 



2_n2 i X ^ 



\ ' n>0 ^ ^ V rn=2a (mod p) / 

\ m=2a (mod p) / 



i~-'p,r- 



4v^ 

m=2a (mod p) 

Due to m = 2a (mod p) and the congruences imphed by f/(4) and Sp^r^ the congruence 
conditions on n and m are equivalent to m = n (mod 2), m = 2a (modp), and 
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n = ±26 (mod p), where b satisfies a? — l? = r (mod p). If no sucli h exists, tlien (13 ■4p 
equals zero. We may tlius assume tliat sucli a h exists. Wlienever 6^0 (mod p), tlie 
fact tliat p is odd implies that (13. 4 p equals 



■.2b+kp,2p \ - j ^2a+kp,2p y ^ 



Moreover, in the case that 6 = (mod p), (13. 4 p equals 



\A:=0 



-fcp,2p ^ - J '&2a+kp,2p 



2a,2p 



To finish the proof, one then sums over all choices of b to obtain (13. 2p . 

3.2. In this section, we complete '^^Gp,a±b{(l)\Sp,a'^-b'2- 

We begin with a lemma, which gives a more useful form {£ G Z) for 



□ 



ttUv / 1 2 

e p q 4 j p£r — v — -; 2p r 



Lemma 3.2. If p is an odd prime and £ G Z satisfies —p < £ < p, then 



T^i,p{v] r) = ^ 
Proof. We have 



2p 



V 



1 



We now note that whenever n + ^ 7^ 0, we have 



sgn(^nj = sgn n 



2p 



Differentiating and plugging in (12. 4p yields the claim, after a straightforward calcula- 
tion. □ 



In order to complete the right-hand side of (11.40 . we pair the terms b and —b and 
determine the associated completion. 

Lemma 3.3. Suppose that a, 6 G Z and p is an odd prime with a ^ ±6 (mod p). 
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(1) 7/6^0 (mod p), then the function 



Gp,a,b{'l) ■= ^Gp,a±b{q) 



40F 



fep+2b,2p 



fc=0 



kp+2a,2p 



satisfies weight 2 modularity for T. 
(2) 7/6 = (mod p), then the function 

1 



Gp,a,o{q) ■= Gp,a{<l) 



Sp,a'2 — 7n= Rkp,2p ( — ) ^ 

k=0 



kp+2a,2p 



satisfies weight 2 modularity for T . 
(3) In the case that a = (mod p), the function 



GpM 



0<6<f 



furthermore satisfies weight 2 modularity for Fq (p^). 

Proof. We first assume that 6^0 (mod p) and may assume without loss of generality 
that a + h < p, since the definition of Qp^a+b only depends on a and h modulo p. 
Recalling the definition 02.21) of A2, we obtain 



Gp,a+b{q) 



Sp,a'^-b^ — ^ ] 

n=a2— b2 (mod p) 



dd' — n 
d=i(a + b) (mod p) 

d'yd 



iij'=n 
hi)) (mt 
d'>d 

+ (a + 6)) g(p"+(«+^))(p"+p+('»-^)+p™) 




J2 -{a + h)) qiPn-(a+h))(pn+{h-a)+p^) 

n>l 
m>0 

+ (a + 6)) ^(pn+(a+6))(pn+p+(a-b)) 



n>0 
m>0 



E 



jo d 
2ni dv 



I — qpipn+{a+b)) 

M ((a + ^) P?-, V + 2apT; p^r) 



27ri(a + 6)u _2_l2' 

e p g 



D=0 



The analogous calculation for —h follows by (I2.3p . A similar calculation yields a 
uniform equation for 6 = (mod p) and a ^ (mod p) as well. Overall, we obtain 

p d 



Gp,a±b{q) 



p,a'^—b'^ 



2ni dv - 



A2[{b±a)pT,v±2apr;p T)e p 



v=0 
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We next prove the modularity of 



p d 



2 \ 27ri(n. + b)« ^2„(,2 



(3.5) ^''(^)-=^^ A2{{a + h)pT,v + 2apT-p'T)e^^(i 



v=0 



For ( !^ 5 ) G r, we use equation (12 .6^ followed by ( 12 .7^ with mi = {a + b)(3p, 1712 = aj3p, 
ni = {h + a) (^^) G Z, and n2 = 2a (^^^ G Z to yield 

G.(^)=(7r + «)=G.(r). 

Hence Gb satisfies weight 2 modularity. 

It remains to compute the non-holomorphic part of ^_|_ G±b. By (12. 5 P and the 
definition (13. 5 p of Gb, we have 



(3.6) 

^G±fe(T) = ^^p,a±fe(g) 



An av 



^ ^ ( V ± 2apr + kp^T + -; 2pV j 



27ri{b:iza)v 

e p 



11=0 



Here we double count 6 = (mod p) to get a uniform formula. We now rewrite 



However, we have that 



Ed 
dv 



± 



J2 gK+^±'^)'e^K+^±'^) 



v=0 



2ni \ \ ^ 



± me|+z 



^ ± a) = 0, 
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which can be seen by making the change of variables m — )■ —m — k. Moreover, by 
taking m — )■ — m — k, we also see that 

It follows that (13. 6p equals 



me|+z 



fc=0 



By Lemma 13.21 we may rewrite this as 



->b=p- 



'&2a,2p (j) 



(l-fc)p+2a,2p 



2n^ 40F ^^^^ 
^ \2np -kp + 2b\T (---,71 {2np - kp + 2hf y\ q~ii2^P~kp+2bf 



1 ^ r -i 

4 7^ ^(l-fc)p+2fe,2p (^-) ^{l-fc)p+2a,2p (^t) " h=p- 



'' ^2a,2p (^) 



Statements (1) and (2) now follow from Lemma [3.21 with £ = 26 — kp. 
We next prove part (3). The claim is equivalent to showing that 



47r2 X ^ p 



p 



0<fe<f 



5, 



d 

dv 



e p q A2 [opr, v; p tj 

b (mod p)* 



satisfies weight 2 modularity for Tq {p^). Here the sum runs over those h (mod p) with 
(6,p) = 1. Note that the sum only depends on h (mod p) because, for b' = b (mod p), 



we may use (12 .yp with ni 



b'~b 



However, a simple calculation yields 



7r + 5 



(7r + 5f-f 
dv 



6 (mod p)* 



^2 ^2 27ribQ['i; 



e p A2 [bapr, v; p tj 



D=0 



ilT + 6fg{T), 



where we used that ba runs (mod p)* if b does. 



□ 
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4. Proof of Theorem 11.41 and Theorem 11.31 
In this section, we prove our main theorem and then give exphcit identities for 



n>0 



for certain fixed choices of a and p. In particular, since the divisor sums occurring 
in Theorem 11.41 are particularly simple for primes, we obtain the desired conjectures 
leading to Theorem 11.31 We begin with the proof of our main theorem. 



Proof of Theorem I.4 By fixing a and summing over all congruence classes for b ^ 
±a (mod p) in Lemma 13. 3[ we see that the non-holomorphic parts cancel the non- 
holomorphic part from Lemma 13.11 and hence the sum is a (weakly) holomorphic 
modular form. Every coefficient of our new overall function may be written as a linear 
combination of class numbers and divisor sums and hence grows polynomially. Thus 
we have a holomorphic modular form of weight 2, yielding Theorem 11.41 □ 

To compute explicit identities, we use the following lemma, which follows from the 
valence formula. 

Lemma 4.1. If p is an odd prime, a E Z, and f is a holomorphic modular form of 
weight 2 on T, then 

mq)^a,p (r)) \U{A) ^xl+ Yl Gp,a+b{q)\Sp,a^-b^ = /(r) 

b (mod p) 
b^ia (mod p) 

if and only if the first ^{p"^ — 1) Fourier coefficients agree. 

Moreover, if a = (mod p) and f satisfies weight 2 modularity for ro(p^), then the 
above identity holds if and only if it holds for the first | (p + 1) coefficients. 

Denoting cr(n) := Xldln*^' write the Eisenstein series part of the modular forms 
from Lemma [4.11 (in the special cases p = 3,5, 7) in terms of 

00 

n=l 

Since V is essentially a constant multiple of the weight 2 Eisenstein series E2, it is 
well-known that 

(4.1) ViT):=Viq)- — + ^ 

transforms like a modular form of weight 2 on SL2(Z). In particular, since every non- 
trivial character x satisfies x(0) = 0, the function D (g) x is a weight 2 holomorphic 
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modular form. More precisely, if the modulus of x is ?ti G N, then P ® x is a weight 
2 holomorphic modular form on ro(m^) (cf. Proposition 2.8 of [I3])- Furthermore, if 
r ^ (mod p), then a straightforward calculation shows that V^Sp^r is a holomorphic 
modular form of weight 2 on F. 

It is well-known (cf. Section 7.2, Example 2 in [B]) that 

CHV)|^(4)=2(P-^i,o)-^, 

while one sees directly that ??o,i = J2a (mod p) '^a.,p and 'da,p = '&-a,p- Hence we only need 
to determine formulas for the modular forms from Lemma 14.11 whenever < a < 2^ 
to obtain them for all a G Z. After constructing such modular forms, we use (11. 3p to 
conclude Theorem 11.31 For simplicity, we only work out the exact identities for a = 0. 



4.1. p = 3. We include the case p = 3 since the formulas are particularly simple in 
this case and because it indicates the general method well. Using the fact that D ® Xs 
is a holomorphic modular form of weight 2 for Fo(9), Lemma [4.11 implies that 



(4.2) 



imo,s) /7(4) ® X3 = -2e?3,i ^3,2 + 2^ ® X3 - 7^ ® ^3 (1 + Xs) • 



The nth coefficient of —2^3 i 



4 



5*3^2 is unless n = 2 (mod 3), in which case it equals 



E 



d=±l (mod 3) 
d|n,d<5 



The nth coefficient of I^(8>x| is if 3|n and otherwise a{n). Finally, the nth coefficient 
of —I'D ® X3(l + xs) is unless n = 1 (mod 3), in which case it equals — |cr(n). Thus 
the overall nth coefficient on the right-hand side of (14. 2 p is 



ia(n) 



a(n 



E 



d 



if n 
if n 



1 (mod 3), 

2 (mod 3). 



d=±l (mod 3) 
d\n,d<^ 



Comparing with (II. 3p . we get in particular for a prime i > 3 



^ if^ 



1 (mod 3), 
if ^ = 2 (mod 3). 
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4.2. p = 5. The precise version of Conjecture II. II in [8] is given by the following. 
Conjecture 4.2. For a prime £ and a G Z one has that 

if a = (mods), and 1 = 1 (mod 5), 



(4.3) 



( m 

2 
i+l 

3 
i+l 

3 

5^+5 
12 

5^-7 
12 

i+l 
3 



if a = (mods), and £ = 2,3 (mod 5), 
if a = ±1 (mods), and £=1,2 (mod S), 
if a = ±1 (mods), and £ = 4 (mod S), 
if a = ±2 (mods), and £ = 1 (mod S), 
if a = ±2 (mods), and £ = 3,4 (mod S). 

We prove Conjecture 14.21 by showing the following more precise version. 



Corollary 4.3. One has that 
(mo,,) U{4)0xl = l'D®xl 



12 



^^®X5(1-X5) 



(TO,5) U{4)®xl = ^V(g)xl + 



^5,1 - ^5,2 

In particular, the conjectured formula (14. 3 p is true. 



6 



2^5,1 



^5.4 ~ 



5,2 



5,1) 



12 ' 



5,4- 



Proof. The holomorphic modular forms occurring by twisting V with a character of 
modulus S have level ro(2S), while V\S5,a (c^ ^ (mod S)) is a holomorphic modular 
form for F. After checking 20 coefficients, Lemma [4.11 yields the equalities claimed in 
the corollary. To obtain (14. 3p . we simply apply an analysis similar to that used in the 
case for p = 3 above to obtain the explicit coefficients. □ 

4.3. p = 7. Conjecture 11.21 follows from the following more precise version. 

Conjecture 4.4. For a prime £ and a G Z one has that 

±1 (mod 7), and i = 1 (mod 7), 



(4.4) 



' i+l 


if a 


3 


l+l 


if a 
if a 


i+l 


4 


i+l 


if a 


V 4 



±1 (mod 7), and i = 3,6 (mod 7), 
±2 (mod 7), and £ = 3,5 (mod 7), 
±3 (mod 7), and £ = 5,6 (mod 7), 



The argument is analogous to the above cases for p = 3 and p = 5, except that there 
are cusp forms in the spaces of interest. For example, for a = 0, we require the weight 2 
newform (of level 49) gj associated to the elliptic curve y'^+xy = — x^ — 2x — l (which 
is denoted 49^41 and has CM by Q (-\/^)). The coefficients of gj are multiplicative 
and Parry has explicitly written g-j in terms of the two variable Ramanujan theta 
function. 
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After comparing the first 56 coefficients in the identity, Lemma 14.11 immediately 
yields the following corollary. 



Corollary 4.5. One has that 

1 



1 



7,2 



'S'7,3 — 2^7 4 



7,1 



'S'7 -1 + 5^7- 



We do not work out the details for the cusp forms for a ^ (mod 7), but rather 
list the resulting identity when restricting to coefficients in certain congruence classes 
where the coefficients of the cusp forms are all zero. This suffices to prove Conjecture 

sai 



Corollary 4.6. The following identities hold. 
(1) For r = 1, 3, 6 (mod 7), one has 



S7 



12 




7,2 



(2) For r = 3, 5 (mod 7), one has 

(3) For r = 5, 6 (mod 7), one has 
In particular, Conjecture \4-4\ is true. 



7,r 



/7,3 



ifr 



(mod 7), 



if r = 3,6 (mod 7). 



7,r 
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